The cook-book approach to the differential equation method

نویسندگان

  • Josep Díaz
  • Dieter Mitsche
چکیده

We survey several applications of the differential equation method in different areas of discrete mathematics. We give examples of its use in the analysis of algorithms in random graph processes and random boolean formulae. We also briefly review the basic theorem of Wormald [77] used in the analysis, but we aim for simplicity and not for maximal generality. The primary goal of this survey is to be a toolbox for the usage of the differential equation method.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Gold Medal for Finnish Health in All Policies Book

This article is a review of the book “Health in All Policies: Seizing opportunities, implementing policies” edited by Kimmo Leppo, Eeva Ollila, Sebastián Peña, Matthias Wismar, and Sarah Cook. This book (printed and online publication) was published by the Finnish Ministry of Social Affairs and Health, Finland in 2013 (1). The book is freely available at http://www.euro.who.int/__data/assets/pd...

متن کامل

Genetic Algorithm-based Optimization Procedures to Find the Constants of Johnson-Cook Constitutive Equation

Johnson-Cook constitutive equation is one of the most famous constitutive equations that have ever been developed to model the hot deformation flow curves of different materials. This equation is a predefined model in the traditional finite element codes to describe the material behavior in applications such as simulating the manufacturing processes. In this work, two different genetic algorith...

متن کامل

A new approach to using the cubic B-spline functions to solve the Black-Scholes equation

Nowadays, options are common financial derivatives. For this reason, by increase of applications for these financial derivatives, the problem of options pricing is one of the most important economic issues. With the development of stochastic models, the need for randomly computational methods caused the generation of a new field called financial engineering. In the financial engineering the pre...

متن کامل

A new fractional sub-equation method for solving the space-time fractional differential equations in mathematical physics

In this paper, a new fractional sub-equation method is proposed for finding exact solutions of fractional partial differential equations (FPDEs) in the sense of modified Riemann-Liouville derivative. With the aid of symbolic computation, we choose the space-time fractional Zakharov-Kuznetsov-Benjamin-Bona-Mahony (ZKBBM) equation in mathematical physics with a source to illustrate the validity a...

متن کامل

A method based on the meshless approach for singularly perturbed differential-difference equations with Boundary layers

In this paper, an effective procedure based on coordinate stretching and radial basis functions (RBFs) collocation method is applied to solve singularly perturbed differential-difference equations with layer behavior. It is well known that if the boundary layer is very small, for good resolution of the numerical solution at least one of the collocation points must lie in the boundary layer. In ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Science Review

دوره 4  شماره 

صفحات  -

تاریخ انتشار 2010